package jianzhiOffer;

import java.util.ArrayList;
import java.util.List;

public class test07 {
    public static List<List<Integer>> threeSum(int[] nums) {

        List<List<Integer>> a=new ArrayList<List<Integer>>();
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if (j<nums.length){
                    for(int k=j+1;k<nums.length;k++){
                        if (k<nums.length&&(nums[i]+nums[j]+nums[k])==0){
                            List<Integer> b=new ArrayList<Integer>();
                            b.add(nums[i]);
                            b.add(nums[j]);
                            b.add(nums[k]);

                            a.add(b);
                        }
                    }
                }
            }
        }
        return a;
    }

    public static void main(String[] args) {
        int[] in = new int[]{-1,0,1,2,-1,-4};
        System.out.println(threeSum(in));
    }
}
